66. Plus One
1.題目理解:給定一個由整數陣列 digits 組成的非負整數,每個元素代表一個數字(最高位在前)。請你在這個整數上 加 1,並返回加一後的結果陣列。
2.解題思路:
1. 從最後一位(個位數)開始往前加 1。
2. 如果該位小於 9,加 1 後直接回傳。
3.若為 9,加 1 後要變成 0,並進位到前一位。
4.如果所有位數都是 9(例如 [9,9,9]),
→ 就要建立一個新陣列,長度多一位,第一位設為 1。
3.範例:輸入: [9,9,9]
4.程式碼截圖:
4.學習心得:這次的題目我覺得蠻簡單的,不管是在解題思路還是題目理解方面我都能很快就想到,所以很快就解完題了。